צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

Σχετικά έγγραφα
לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

gcd 24,15 = 3 3 =

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

Logic and Set Theory for Comp. Sci.

x a x n D f (iii) x n a ,Cauchy

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

סדרות - תרגילים הכנה לבגרות 5 יח"ל

תרגיל 13 משפטי רול ולגראנז הערות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

מתמטיקה בדידה תרגול מס' 5

ל הזכויות שמורות לדפנה וסטרייך

רשימת משפטים והגדרות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

אלגברה ליניארית (1) - תרגיל 6

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

מתמטיקה בדידה תרגול מס' 2

גבול ורציפות של פונקציה סקלרית שאלות נוספות

תרגול מס' 1 3 בנובמבר 2012

אלגברה מודרנית פתרון שיעורי בית 6

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

אינפי 1 פרופ י. בנימיני אביב תש ע

חורף תש''ע פתרון בחינה סופית מועד א'

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

תורת הקבוצות תרגיל בית 2 פתרונות

{ : Halts on every input}

אינפי - 1 תרגול בינואר 2012

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

מתמטיקה בדידה תרגול מס' 13

סיכום- בעיות מינימוםמקסימום - שאלון 806

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

שאלה 1 V AB פתרון AB 30 R3 20 R

תורת הקבוצות ניר אדר ניר אדר.

אלגברה ליניארית 1 א' פתרון 2

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

אלגברה לינארית 1 יובל קפלן

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

. {e M: x e} מתקיים = 1 x X Y

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

מודלים חישוביים תרגולמס 5

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תרגול מס' 6 פתרון מערכת משוואות ליניארית

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

The No Arbitrage Theorem for Factor Models ג'רמי שיף - המחלקה למתמטיקה, אוניברסיטת בר-אילן


logn) = nlog. log(2n

תרגול פעולות מומצאות 3

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

חישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r

"שקר". במקום המילים "אמת" או "שקר" משתמשים באותיות T ו- F (באנגלית truth אמת, false שקר (

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

הגדרה: מצבים k -בני-הפרדה

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

(ספר לימוד שאלון )

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

אלגברה לינארית מטריצות מטריצות הפיכות

תרגיל 7 פונקציות טריגונומטריות הערות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה!

חשבון אינפיניטסימלי (2)

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

מבנים אלגבריים II 27 במרץ 2012

חדוו"א 2 סיכום טענות ומשפטים

לוגיקה למדעי המחשב תרגולים

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות.

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

s ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=

co ארזים 3 במרץ 2016

סיכום אינפי 2 19 ביוני 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין

ביטויים רגולריים הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353) הרצאה 5

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

c ארזים 15 במרץ 2017

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

התחפושות הרבות של אינדוקציה

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

אוטומטים- תרגול 8 שפות חסרות הקשר

חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות

Transcript:

מבוא: קבוצות מיוחדות של מספרים ממשיים

קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה ולתאר קבוצה יש כמה דרכים שונות, לדוגמא: היא קבוצת המספרים הזוגיים החיוביים, או אותה קבוצה ניתן לתאר בצורה: + *, דרך נוספת שימושית לתאר קבוצה: + * את האיברים של הקבוצה נהוג לסמן באותיות קטנות ואם איבר בקבוצה אז נאמר שייך ל- ומסמנים: אם אינו איבר ב אז נאמר אינו שייך ל ומסמנים: להלן כמה דוגמאות לקבוצות של מספרים: קבוצת המספרים הטבעיים )שלמים חיוביים(: * + קבוצת המספרים השלמים: * + קבוצת המספרים הרציונליים : 3 R קבוצת המספרים הממשיים: R קבוצת המספרים האי-רציונליים : דוגמאות לכמה מספרים אי-רציונליים: נוכיח כי הוא נניח כי שלמים כך ש הוכחה נניח בשלילה כי רציונלי, לכן קיימים זרים )אין מספר ו שבר מצומצם )אחרת היינו מצמצמים עד שנגיע לשבר מצומצם( כלומר זוגי, כלומר זוגי, מכאן לכן אז שמחלק את שניהם( אבל אם זוגי לכן מתחלק ב מתחלק ב 4 כלומר,וכן גם מתחלק ב,לכן מתחלק ב שני מספרים זוגים, סתירה לזה שהם זרים לכן ההנחה שלנו אינה נכונה, כלומר ו סה"כ עוד קבוצות שימושיות: ו- ו- לא כולל כולל כל הממשיים בין ( ) * R קטע פתוח:+ כל הממשיים בין ( ) * R + קטע סגור:, ) * R + קטע חצי סגור חצי פתוח: ( - * R + קטע חצי פתוח חצי סגור: מספר רציונלי הוא מספר שניתן להציג כמנה של שני שלמים המספרים הממשיים שאינם רציונליים

כל הממשיים שמרחקם ( ε) * R ε ε+ : סביבת ε של קטן מ- ε )אפסילון, נשתמש באות זאת לתאר מספר חיובי מאוד קטן( מ- ε הערה אי-שוויון זה: ε נשתמש באי-שוויון האחרון לתאר את כל ה- שקול לאי-שוויון: ε לכן אנחנו בהמשך ים הנמצאים בסביבת ε של יחסים בין קבוצות נגדיר בשורות הבאות יחסים בסיסיים בין קבוצות, ונתאר חלק מהם באמצעות דיאגראמות וון הגדרה שוויון קבוצות: קבוצה שווה לקבוצה אם"ם כל האיברים ב- האיברים ב- שייכים ל- או בשפה מתמטית: ) ( )סימון זה משמעותו לכל ) שייכים ל- וכל דוגמאעבור הקבוצות + * + * + * מתקיים: הגדרה נאמר כי קבוצה ב- בשפה מתמטית: מוכלת בקבוצה או היא תת-קבוצה של, מסמנים יחס זה ע"י אם כל איברי : נמצאים דוגמא R כל קבוצה מוכלת בעצמה 3 הקבוצה הריקה + * מוכלת בכל קבוצה, כי תנאי ההכלה מתקיים באופן ריק הגדרה יהיו שתי קבוצות: 3 דיאגראמת וון נקראת על שמו של ג'ון וון, מתמטיקאי ופילוסוף בריטי אם"ם או אם ורק אם הוא ביטוי לוגי בין שתי טענות השקולות אחת לשנייה במובן שהאחת אמיתית כשהשנייה אמיתית ולהפך 3 נהוג גם לסמן את הקבוצה הריקה באות פי

כלומר: איחוד של היא קבוצת האיברים של + או * יחד עם האיברים של ומסמנים ע"י כלומר: חיתוך של היא קבוצת האיברים השייכים ל- + וגם * וגם שייכים ל- ומסמנים ע"י דוגמאעבור שתי הקבוצות + * + * מתקיים: * + * + דוגמא + * - ( תכונות של קבוצות הגדרה קבוצה סופית היא קבוצה שמספר האיברים שלה חסום במספר טבעי קבוצה אינסופית היא קבוצה שמספר האיברים שלה גדול מכל טבעי דוגמא R אינסופיות,קבוצת הזוגיים,הקטע: ) ( ו- + R * + * היא קבוצה סופית הן קבוצות תרגילהוכח כי קבוצת המספרים הראשונים אינסופית פתרוןנניח בשלילה כי יש מספר סופי של ראשונים: אינו מתחלק באף מספר ראשוני, כלומר לא ניתן להציג המספר: אותו כמכפלה של שני טבעיים והוא גם גדול מאחד, לכן הוא ראשוני, סתירה לזה שהמספרים הראשונים הם רק מספר ראשוני הוא מספר טבעי גדול מ-, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו 4

צפיפות המספרים הרציונליים והאי-רציונליים משפט בין כל שני מספרים ממשיים שונים קיים מספר רציונלי וגם מספר אי-רציונלי לצורך הוכחת משפט זה נגדיר את המושג ערך שלם ונוכיח טענת עזר: הגדרה יהי מספר ממשי כלשהו, הערך השלם של שווה ל- מסמנים ע"י: -, או הוא המספר השלם הגדול ביותר שקטן או דוגמא טענת עזר לכל ממשי קיים טבעי כך ש- הוכחת הטענה יהי ממשי חיובי כלשהו, נגדיר את המספר הבא: הוא חיובי, לכן שלם חיובי, כלומר טבעי, ומתקיים: מכאן: או: כיוון שהבחירה של הייתה שרירותית אז הטענה נכונה לכל ממשי חיובי ונוכיח שקיים ביניהם נבחר כזה ונקבל: הוכחת המשפט יהיו R נניח בה"כ )בלי הגבלת הכלליות ) ש- מספר רציונלי וגם מספר אי-רציונלי: הנחנו ש- בנוסף נבחר לכן השלם הקטן ביותר המקיים: אז לפי טענת עזר קיים כלומר: טבעי כך ( ) סה"כ: מצאנו מספר רציונלי כנדרש על מנת למצוא מספר אי-רציונלי נחזור על אותו תהליך עם במקום, כלומר נבחר המקיים: )לפי טענת עזר קיים כזה עבור המספר ( שוב נבחר שלם המקיים: ( ) ונקבל: ( ) ( ) סה"כ: מצאנו מספר אי-רציונלי כנדרש מסקנה בין כל שני מספרים ממשיים שונים, קיימים אינסוף מספרים רציונליים ואינסוף מספרים אי-רציונליים הגדרה קבוצת מספרים ממשיים נקראת צפופה ) ( בקבוצת מספרים ממשיים אם בין כל שני מספרים שונים ב- קיים מספר השייך ל- ביטוי זה משמש תמיד לציין שאנחנו מניחים הנחה נוספת מבלי שנקטין את קבוצת המקרים שבהם אנחנו מטפלים 5

מסקנה קבוצת המספרים הרציונליים צפופה ב- R מסקנה קבוצת המספרים האי-רציונליים צפופה ב- R תרגיל הוכח כי ו- אינן צפופות ב- R פתרון מספיק להראות שקיימים שני מספרים ממשיים שאין ביניהם אף מספר שלם או טבעי, נקח למשל ו- קבוצות חסומות וקבוצות לא חסומות הגדרה קבוצת מספרים ממשיים נקראת חסומה מלמעלה )או חסומה מלעיל( אם קיים מספר ממשי כזה שלכל מתקיים המספר נקרא חסם עליון )או חסם מלעיל( של הגדרה קבוצת מספרים ממשיים נקראת חסומה מלמטה )או חסומה מלרע( אם קיים מספר ממשי כזה שלכל מתקיים המספר נקרא חסם תחתון )או חסם מלרע( של הגדרה קבוצת מספרים ממשיים נקראת חסומהאם קיים כזה שלכל מתקיים או המילים אחרות, קבוצה נקראת חסומה אם היא חסומה מלמעלה וגם מלמטה דוגמאות חסומה מלמטה ואינה חסומה מלמעלה אינה חסומה מלמטה וגם אינה חסומה מלמעלה 3 חסומה תרגיל הוכח שהקבוצה 3 אינה חסומה פתרון ברור ש- חסומה מלמטה ע"י כל מספר שלילי נוכיח ש- בשלילה כי קיים כזה שלכל מתקיים כלומר לכל אינה חסומה מלמעלה, נניח טבעי מתקיים מכאן מלמעלה סתירה לזה שקבוצת הטבעיים אינה חסומה אם הגדרה החסם העליון הקטן ביותר של קבוצה נקרא סופרמום של שייך ל- אז הוא נקרא גם מקסימום של ומסמנים: ומסמנים: אם הגדרה החסם התחתון הגדול ביותר של קבוצה שייך ל- אז הוא נקרא גם מינימום של נקרא אינפימום של ומסמנים: ומסמנים: דוגמא 6

תרגיל מצא את הסופרימום, אינפימום, מקסימום ומינימום )אם קיימים( של הקבוצות הבאות: * R + 3 תרגיל תהי 3 קבוצת מספרים ממשיים הוכח כי תרגיל מצא את הערך השלם של: א ב ג ד תרגיל מצא את הסופרימום, אינפימום, מקסימום ומינימום )אם קיימים( של הקבוצות הבאות: * R + א 3 ) ( ב * R + ג 3 ד 7